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Abstract 

Pedestrian crowds can very realistically be simulated with a social force model which 
describes the different influences affecting individual pedestrian motion by a few simple 
force terms. The model is able to reproduce the emergence of several empirically observed 
collective patterns of motion. These self-organization phenomena can be utilized for new flow 
optimization methods which are indispensable for skilful town- and traffic-planning. 

Introduction 

Although group dynamics has always been a fascinating field of research, many phenomena of 
collective behavior patterns are still only qualitatively understood. Apart from the complexity 
of social phenomena, one serious problem is that many variables (quantities) which influence 
human behavior are hardly measurable. For this reason pedestrian crowds are an ideal object of 
social research: All essential quantities like places, speeds, and walking directions of pedestrians 
as well as locations of obstacles and attractions etc. can be easily and exactly determined. 
Moreover, a large amount of data has already been collected ||l], |2|. 

Pedestrian crowds have been studied for about three decades now |^ [s], |^, |2|. The main 
goal of these studies was to develop guidelines for planning and designing pedestrian facilities. 
These have usually the form of regression relations which are, however, not very well suited 
for the prediction of pedestrian fiows in pedestrian precincts or buildings with an exceptional 
architecture. Therefore, a number of simulation models have been proposed, e.g. queueing models 
01 il> Hi ^-^d models for the route choice behavior of pedestrians pO[| . 

None of these approaches adequately takes into account the self-organization effects occuring in 
pedestrian crowds. These may, however, lead to unexpected obstructions due to mutual distur- 
bances of pedestrian flows. The different kinds of spatio-temporal collective patterns of motion 
formed by pedestrian crowds even have not been investigated in detail yet. One reason for this 
may be the sensitive dependence of the emerging pedestrian flows on the geometrical shape of 
pedestrian facilities. 

In the following section we will describe some of our observations concerning pedestrian motion. 
Afterwards a new model for the behavior of pedestrians and their interactions with the developed 
environment and other pedestrians will be presented. By means of computer simulations we will 
demonstrate that this model is able to explain the formation of the observed self-organization 
phenomena. Finally, it is shown that self-organization effects can be utilized for an optimization 
of pedestrian flows. That means, computer simulations like the ones presented can provide a 
powerful tool for designing and planning pedestrians facilities like subway or railway stations, 
pedestrian precincts, shopping malls, or big buildings. 



Observations 



We have studied pedestrian motion for several years and evaluated a number of quick-motion 
video films |11]. Despite the sometimes more or less 'chaotic' appearance of individual pedestrian 



behavior, some regularities can be found. The following results mainly apply to purposeful 
pedestrians who steer for a certain destination. They are not valid for aimless pedestrians like 
tourists who stroll around (showing other rules of motion, cf. [0]). In addition, children move 
more irregular than described below since they must learn optimal strategies of motion first 
which are used more or less automatically later. 

Our observations can be summarized as follows: 

1 . Pedestrians normally choose the shortest route to their next destination which has therefore 
the shape of a polygon. If alternative routes have the same length, a pedestrian prefers the 
one where he/she can go straight ahead as long as possible and change the direction as late 
as possible provided that the alternative route is not more attractive (due to less noise, 
more light, friendlier environment, less waiting time at traffic lights, etc.). A pedestrian 
feels a strong aversion to taking detours or moving opposite to the desired walking direction 
even if the direct way is crowded. 

2. Pedestrians prefer to walk with an individual desired speed which corresponds to the 
comfortable walking speed as long as it is not necessary to move faster in order to reach the 
destination in time. The desired speeds within pedestrian crowds are Gaussian distributed 

iH, 11,11. 



Pedestrians keep a certain distance to other pedestrians and borders (of streets, walls, and 
obstacles). This distance is the smaller the more a pedestrian hurries, and it decreases with 
growing pedestrian density. 

Resting individuals (waiting on a railway platform for a train, sitting in a dining hall, or 
lying at a beach) are uniformly distributed over the available area if there are no aquain- 
tances among the individuals. Pedestrian density increases (i.e. interpersonal distances 
lessen) around particularly attractive places. It decreases with growing velocity variance 
(e.g. on a dance floor, cf. |16, |l^). Individuals knowing each other may form groups which 



are entities that behave similar to single pedestrians. Group sizes are PoiSSON distributed 



4. Pedestrians normally do not reflect their behavioral strategy in every situation anew but 
act more or less automatically (as an experienced car driver does). This becomes obvious 
when pedestrians cause delays or obstructions, e.g. by already entering an elevator or 
underground even though others still try to get off. 

Additionally, we found that, at medium and high pedestrian densities, the motion of pedestrian 
crowds shows some striking analogies with the motion of gases and fluids. This includes 

1. the similarity of footprints in snow with streamlines of fluids, 

2. the existence of a condensed state of pedestrian crowds in which pedestrians cannot move 
freely any more. 



3. 'viscous fingering' 21 1 at the borderline between opposite streams of motion. 



4. the development of river-like streams through waiting pedestrian crowds, 
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5. and the formation of pedestrian-free bubbles. 

The paper will now focus on the explanation of some frequently observable self-organization 
phenomena which have not been modelled by other theories yet: 

1. In crowds of pedestrians moving into opposite directions, lanes of uniform walking direction 
are formed if the pedestrian density exceeds a critical value. 

2. Oscillatory changes of the walking direction develop at narrow passages (corridors, stair- 
cases, or doors). The average oscillation frequency increases with growing width and de- 
creasing length of the passage. 



The Social Force Model for Pedestrian Motion 

The idea to describe pedestrian crowds by a fluid- dynamic model goes back to Henderson 



22 1 . However, since his model bases on unrealistic assumptions like energy and momentum 



conservation during pedestrian interactions, an improved fluid-dynamic model was proposed 



|16| which is derivable from a pedestrian-specific gaskinetic model ||T^, P3| . 

However, for practical applications a direct simulation of individual pedestrian behavior is 
favourable since a numerical solution of the fluid-dynamic equations is very difficult. As a conse- 
quence, current research concentrates on the microsimulation of pedestrian crowds. In this con- 



nection, a social force model of individual pedestrian dynamics was recently suggested p^ . 
A simple forerunner of this kind of model was proposed by GiPPS and MARKS JO p^ . 

The social force concept of pedestrian motion can shortly be described as follows: Pedestrians 
are used to the situations they are normally confronted with. Their behavioral strategies are 
determined by their experience which reaction to a certain stimulus (situation) will be the best. 
Therefore, their reactions are usually rather 'automatic ' and well predictable. 

We will see that pedestrian motion can be described as if it would be governed by a 'social 
force'. The social force fa represents the different influences (of environment and other pedes- 
trians) on the behavior of a pedestrian a. It determines the temporal change dva/dt of his/her 
actual velocity Va = df^/dt together with a fluctuation term which delineates random behavioral 
variations (arising from accidental or deliberate deviations from the usual rules of motion): 

= fait) + fluctuations. (1) 

However, in contrast to physical forces, the social force is not excerted on a pedestrian by 
his/her environment. Instead it reflects the concrete psychological motivation to act causing 
pedestrian a to produce an acceleration or deceleration force of strength fait) himself /herself. 



(For a foundation of the social force concept cf. Refs. |27, 28, pQ].) 

The social force fait) consists of several force terms which correspond to the different influences 
simultaneously affecting the behavior of pedestrian a: 

fait) = faiVa,Vaea) + faBira-rB) + fapira - r/s) +Y faiira - ri,t) . (2) 

f3(^a) i 

1. Each pedestrian wants to walk with an individual desired speed in the direction Ca 
of his/her next destination. Deviations of the actual velocity Va from the desired velocity 
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= v^Ca due to disturbances (by obstacles or avoidance maneuvers) are corrected within 
the so-called 'relaxation time' Ta- 

fa{Va,v'iea) = — (f°e« - Va) ■ (3) 

In order to compensate for delays, the desired speed v^{t) is often increased in the course 
of time. 

2. Pedestrians keep some distance from borders in order to avoid the risk of getting hurt. The 
closer the border is the more incomfortable a pedestrian feels. This effect can be described 
by a repulsive force faB which decreases monotonously with the distance ||?^q— ^5 1| between 
the place fa(t) of pedestrian a and the nearest piece of the border. In the the simplest 
case this force can be expressed in terms of a repulsive potential Vsir): 

faBira - rg) := -VrM\\ra - m\) ■ (4) 

Similar repulsive force terms fapif^ — fp) can describe that each pedestrian a keeps a 
situation-dependent distance to the other pedestrians (3. This reflects the tendency to 
respect a private sphere ('territorial effect') and helps to avoid collisions in cases of sudden 
velocity changes. 

3. Pedestrians show a certain joining behavior. For example, families, friends, or tourist par- 
ties often move in groups. In addition, pedestrians are sometimes attracted by window 
displays, sights, special performances (street artists), or unusual events at places r^. Both 
situations can be modelled by time-dependent attractive forces faii^a — ^i,t) in a similar 
way like the repulsive effects but with an opposite sign. 

For a more detailed discussion and the concrete mathematical specification of the force terms 
cf. Ref. H]. 

Simulation of Pedestrian Crowds and Self- Organization 

The social force model of pedestrian dynamics has been simulated on a computer for a large 
number of interacting pedestrians confronted with different situations. Despite the fact that 
the proposed model is very simple it describes a lot of observed phenomena very realistically. 
Especially, under certain conditions the self-organization of collective behavioral patterns can be 
observed. 'Self-organization' means that these patterns are not externally planned, prescribed, 
or organized, e.g. by traffic signs, laws, or behavioral conventions. Instead, the spatio-temporal 
patterns emerge due to the non-linear interactions of pedestrians. Our model (according to which 
individuals behave rather automatically) can explain the self-organized patterns described in the 
following without assuming strategical considerations, communication, or imitative behavior of 
pedestrians: 

1. Above a critical pedestrian density our simulations reproduce the empirically observed 
formation of lanes consisting of pedestrians with the same desired walking direction (cf. 
Fig. 1). These lanes are dynamically varying. Their number depends on the width of the 
street and on pedestrian density. 

The conventional interpretation of lane formation assumes that pedestrians tend to walk 
on the side which is prescribed in vehicular traffic. However, our model can explain lane 
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formation although it does not assume a preference for any side (it is completely sym- 
metrical with respect to the left-hand and the right-hand side). The mechanism of lane 
formation is that motion is more efficient for a pedestrian who follows other pedestrians 
with the same walking direction since avoidance maneuvers are less frequently necessary, 
then. 

2. In our simulations oscillatory changes of the walking direction at narrow passages are also 
observed (cf. Fig. 2). The conventional interpretation for a change of the walking direction 
is that, after some time, a pedestrian does the kindness of giving precedence to a waiting 
pedestrian with an opposite walking direction. This, however, cannot explain the increase 
of oscillation frequency with passage width. 

The mechanism leading to alternating flows is the following: Once a pedestrian is able 
to pass the narrowing (door, staircase, etc.), pedestrians with the same walking direction 
can easily follow which is particularly clear for long passages. By this the number and 
'pressure' of waiting and pushing pedestrians becomes less than on the other side of the 
narrowing where, consequently, the chance to occupy the passage grows. This leads to a 
deadlock situation after some time which is followed by a change of the walking direction. 
Capturing the passage is easier if it is broad and short so that the walking direction changes 
more frequently, then. 

3. At intersections our simulations show the temporary emergence of unstable roundabout 
traffic with an alternating rotation direction (cf. Fig. 3). (After the discovery of this effect 
in our computer simulations it was also empirically confirmed.) 

Roundabout traffic is connected with small detours but decreases the frequency of nec- 
essary deceleration, stopping, and avoidance maneuvers considerably so that pedestrian 
motion becomes more efficient on average. 



Optimization of Pedestrian Facilities 

The emerging pedestrian flows decisively depend on pedestrian density and the geometry of 
pedestrian facilities. They can be simulated on a computer already in the planning phase of 
pedestrian facilities. The configuration and shape of the facilities can be systematically varied 
(e.g. by evolutionary algorithms |29|) and evaluated on the basis of particular mathematical 
performance measures. For example, the efficiency measure 



^-4E^ (0<i^<l) (5) 

(where is the number of pedestrians a and the bar denotes a time average) calculates the 
mean value of the velocity component into the desired direction of motion in relation to the 
desired walking speed. The uncomfortahleness measure 
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reflects the frequency and degree of sudden velocity changes, i.e. the level of discontinuity of 
walking due to necessary avoidance maneuvers. Hence, the optimal conflguration regarding the 
pedestrian requirements is the one with the highest values of efficiency and comfortableness. 

During the optimization procedure, some or all of the following can be varied: 
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1. the location and form of planned buildings, 

2. the arrangement of walkways, entrances, exits, stairs, elevators, escalators, and corridors, 

3. the shape of rooms, corridors, entrances, and exits, 

4. the function and time schedule of room usage. 

The proposed optimization procedure can not only be applied to the design of new pedestrian 
facilities but also to a reduction of existing bottlenecks by suitable modifications. Here, we give 
two examples: 

1. A broader door does not necessarily increase the efficiency of pedestrian flow through it. 
It may rather lead to more frequent changes of the walking direction which are connected 
with an increase of deadlook situations. Therefore, two doors are much more efficient than 
one single door with double width. By self-organization each door is used by one 
walking direction, then (cf. Fig. 4). 

2. Oscillatory changes of the walking direction and periods of standstill in between also occur 
when different flows cross each other. The loss of efficiency caused by this can be reduced 
by psychological guiding methods or railings initializing roundabout traffic. Roundabout 
traffic can already be induced and stabilized by planting a tree in the middle of a crossing. 
In our simulations this increased efficiency up to 13%. 

The complex interaction between various flows can lead to completely unexpected results due 
to the non-linearity of dynamics. (A very impressive and surprising result of evolutionary form 
optimization is presented in Ref. That means, planning of pedestrian facilities with con- 

ventional methods cannot guarantee the avoidance of big jams, serious obstructions, and catas- 
trophic blockages (especially in emergency situations). In contrast, a skilful flow optimization 
not only enhances efficiency but also saves space that can be used for kiosks, benches, or other 
purposes. 



Summary and Outlook 

It has been shown that pedestrian motion can be described by a simple social force model for 
individual pedestrian behavior. Computer simulations of pedestrian crowds demonstrated 1. the 
development of lanes consisting of pedestrians who walk into the same direction, 2. oscillatory 
changes of the walking direction at narrow passages, 3. the spontaneous formation of roundabout 
traffic at crossings. These spatio-temporal patterns are self-organized. They arise due to the 
nonlinear interactions of pedestrians. 

Presently, the social force model is extended by a model for the route choice behavior of pedes- 
trians which facilitates the simulation of complex systems of ways. The sequence of destinations 
a pedestrian visits can be simulated by a discrete choice model (cf. |jlO|, |^). Another extension 
will allow the simulation of trail formation [25|. 



Since the variables of pedestrian motion are easily measurable, pedestrian models are compa- 
rable with empirical data. Moreover, the study of pedestrian crowds leads to a deeper insight 
into the mechanisms underlying the self-organization phenomena in social systems. Therefore, 
pedestrian models are an ideal starting point for the development of quantitative behavioral 
models concerning group dynamics opinion formation [R2[, and other social processes. 
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Figure 1: Three lanes have emerged by the interactions between pedestrians with opposite walk- 
ing directions. (Each arrow represents the actual velocity of one pedestrian.) 
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Figure 2: The above snapshots of two succeeding situations shows that the walking direction at 
a narrow passage changes in an oscillatory way. 




Figure 3: At intersections the self-organization of unstable roundabout traffic can be observed. 




Figure 4: The pedestrian trajectories show that, in the case of two alternative passages, each 
door is occupied by one walking direction for a long time period. 
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